package arr

/*
时间复杂度:O(N)
空间复杂度:O(1)
相加类的题：https://leetcode-cn.com/problems/plus-one/solution/jian-dan-yi-dong-javacpythonjs-pei-yang-lf0sg/
 */
func plusOne(digits []int) []int {
	// 从右往左找到第一个不为9的数，然后+1，将为9的数全部变成0
	for i := len(digits) - 1; i >= 0; i-- {
		if digits[i] != 9 {
			digits[i] += 1
			return digits
		} else {
			digits[i] = 0
		}
	}
	digits = append([]int{1}, digits[:]...)
	return digits
}